/*
  求排列的逆序数
  题目描述
    给定一个长度为 n 的序列 a1, a2, …, an，如果存在 i ＜ j 并且 ai ＞ aj，
    那么我们称 (ai, aj) 为逆序对。
    一个排列含有逆序对的个数称为这个排列的逆序数。
    例如: 排列 2 6 3 4 5 1 含有 8 个逆序对：
           (2,1), (6,3), (6,4), (6,5), (6,1), (3,1), (4,1), (5,1)，
          因此该排列的逆序数就是 8。

    现给定 1, 2, …, n 的一个排列，求它的逆序数。
  输入格式
    第一行是一个整数 n，表示该排列有 n 个数（n ≤ 100000) 。
    第二行是 n 个不同的正整数，之间以空格隔开，表示该排列。
  输出格式
    输出该排列的逆序数。
  输入数据 1
    6
    2 6 3 4 5 1
  输出数据 1
    8
*/

#include <bits/stdc++.h>

using namespace std;

int a[100005];  // 数组 a, 存放待排序的若干个数, 排序后的数也存放在该数组中
int b[100005];  // 临时数组
int n;
long long num = 0; // 逆序数

/*
  求逆序数的思路:
    1. 普通思路：
         逐一遍历数组中的每个元素, 再逐一将数组中的其他元素和该元素进行比较，
         这种方法使用了 2 层循环，算法复杂度较高，非常容易超时!
    2. 改进后的思路:
         使用归并算法进行排序，归并排序中每一轮合并时，会比较左半部分和右半部分的对应下标的值,
         如果右半部分下标的值更小，则此时左半部分存在的元素个数即为本轮比这个数大的逆序对的个数！
*/

/*
  函数功能:
    使用归并排序算法, 对数组 a[s] ~ a[e] 按从小到大的顺序进行排序,
    完成排序后, a[s] ~ a[e] 为从小到大的顺序。
    并且统计出序列对的个数(即逆序数）。
  参数说明:
     s  -- 对数组 a[] 进行排序的开始下标
     e  -- 对数组 a[] 进行排序的结束下标，其中 e >= s
  小结:
     归并排序使用了递归的方式进行编码实现!
*/
void f(int s, int e) {
    if (s == e) { // 当序列中只有 1 个数时，不需要其他排序操作，已经排好序了!
        return;
    } else {
        int mid = (s + e) / 2;

        // 1. 对数组 a 的左半部分(a[s] ~ a[mid]), 使用归并排序的方法按从小到大的顺序进行排序
        f(s, mid);

        // 2. 对数组 a 的右半部分(a[mid + 1] ~ a[e]), 使用归并排序的方法按从小到大的顺序进行排序
        f(mid + 1, e);

        // 3. 将数组 a 的左半部分和右半部进行合并, 合并成一个从小到大的有序数组，并求出逆序数
        //    实现方法:
        //      a[i] 和 a[j] 进行比较，将小的数放到 b[k];
        //        (如果 a[j] 比 a[i] 小, 那么左半部分的剩余元素个数即为本轮比这个数大的逆序对的个数!)
        //      然后将下标 i或j、k 往后移动 1 位(即+1);
        //      依次类推, 即可完成将左半部分和右半部分的合并，合并后的数存放在临时数序 b 中!
        //      最后使用数组 b 中的元素为 数组 a 中的对应元素赋值!
        int i = s;
        int j = mid + 1;
        int k = s;
        while (i <= mid && j <= e) {
            if (a[i] <= a[j]) {
                b[k++] = a[i++];
            } else {
                num += mid - i + 1; // 如果右半部分下标的值更小，则此时左半部分存在的元素个数即为本轮比这个数大的逆序对的个数！
                b[k++] = a[j++];
            }
        }
        while (i <= mid) {
            b[k++] = a[i++];
        }
        while (j <= e) {
            b[k++] = a[j++];
        }

        // 4. 使用数组 b 中的元素为数组 a 中的对应元素赋值!
        for (int i = s; i <= e; i++) {
            a[i] = b[i];
        }
    }
}

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }

    // 使用归并排序算法, 对数组 a[1] ~ a[n] 按从小到大的顺序进行排序，并统计出逆序对的个数(及逆序数)
    f(1, n);

    cout << num;

    return 0;
}